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Claims 



[d] What is claimed is: 

l.A nonlinear overlap method for time scaling to synthe- 
size an S 3 [n] signal from an SJn] signal and an S 2 [n] sig- 
nal, the SJn] signal having N elements and the S 2 [n] 
signal having N 2 elements, the method comprising: 

(a) delaying the S 2 [n] signal by a predetermined number 
of elements and forming an S 5 [n] signal; 

(b) establishing a cross-correlogram of a cross-cor- 
relation function of the SJn] signal and the S 5 [n] signal, 
the cross-correlogram including a plurality of magni- 
tudes, each of the magnitudes corresponding to an in- 
dex; and 

(c) setting the S [n] signal as values of the elements of: 
S [n], where 0 <= n < (the predetermined number + a 
first threshold value + a maximum index), the maximum 
index corresponding a largest magnitude among all of 
the magnitudes of the cross-corrolegram; 

SJn] weighted and added to an SJn] signal that lags the 
S 5 [n] signal by the maximum index, where (the predeter- 
mined number + the first threshold value + the maxi- 
mum index) <= n < (N^ a second threshold value); and 
SJn - (the predetermined number + the maximum in- 



dex)], where (N^ - the second threshold value) <= n < = 
(N 2 + the predetermined number + the maximum index); 
wherein the first and second threshold values are not 
equal to zero at the same time. 

[c2] 2.The method of claim 1 wherein the S 3 [n] signal is equal 
to (N i - the second threshold value - n)/(N i - (the pre- 
determined number + the maximum index + the first 
threshold value + the second threshold value)) * SJn] + 
(n - (the predetermined number + the maximum index + 
the first threshold value))/(N i - (the predetermined num- 
ber + the maximum index + the first threshold value + 
the second threshold value)) * S [n - (the predetermined 
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number + the maximum index)] while (the predeter- 
mined number + the maximum index + the first thresh- 
old value) <= n < (N i - the second threshold value). 

[c3] 3.The method of claim 1 wherein the S 3 [n] signal is equal 
to (N - n)/(N - (the predetermined number + the maxi- 
mum index)) * SJn] + (n - (the predetermined number + 
the maximum index)) / (N - (the predetermined number 
+ the maximum index)) * S 4 [n - (the predetermined 
number + the maximum index)]. 

[c4] 4.The method of claim 1 wherein the SJn] signal and the 
S 2 [n] signal are sampled from an S (t) signal and an S 2 (t) 
signal respectively. 



[c5] 5.The method of claim 4 wherein the S^t) signal and the 
S 2 (t) signal are both derived from an original signal. 

[c6] 6.The method of claim 5 wherein the original signal is an 
audio signal. 

[c7] 7.The method of claim 5 wherein the original signal is a 
video signal. 

[c8] 8.The method of claim 4 wherein the S^t) signal and the 
S 2 (t) signal are identical. 

[c9] 9.The method of claim 4 wherein the S^t) signal and the 
S 2 (t) signal are different from each other. 

[do] lfj.The method of claim 1 wherein the predetermined 
number is equal to [N / 3]. 

[cH] ll.A nonlinear overlap method for time scaling to syn- 
thesize an S 3 [n] signal from an SJn] signal and an S 2 [n] 
signal, the SJn] signal having elements and the S 2 [n] 
signal having N 2 elements, the method comprising: 

(a) establishing a cross-correlogram of a cross-cor- 
relation function of the SJn] signal and the S 2 [n] signal, 
the cross-correlogram including a plurality of magni- 
tudes, each of the magnitudes corresponding to an in- 
dex; and 

(b) setting the S [n] signal as values of the elements of: 



S [n], where 0 <= n < (a first threshold value + a maxi- 
mum index), the maximum index corresponding a 
largest magnitude among all of the magnitudes of the 
cross-corrolegram; 

SJn] weighted and added to an SJn] signal that lags the 
S 2 [n] signal by the maximum index, where (the first 
threshold value + the maximum index) <= n < (N^ - a 
second threshold value); and 

SJn - the maximum index], where (N^ - the second 
threshold value) <= n <= (N 2 + the maximum index); 
wherein the first and second threshold values are not 
equal to zero at the same time. 

[c12] l2.The method of claim 11 wherein the S 3 [n] signal is 
equal to (N i - the second threshold value - n)/(N i - (the 
maximum index + the first threshold value + the second 
threshold value)) * SJn] + (n - (the maximum index + 
the first threshold vlaue))/(N i - (the maximum index + 
the first threshold value + the second threshold value)) * 
S [n - (the maximum index)] while (the maximum index 
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+ the first threshold value) <= n < (N - the second 
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threshold value). 

[d3] l3.The method of claim 11 wherein the S [n] signal is 

equal to (N^ - n)/(N i - the maximum index) * SJn] + (n - 
the maximum index) / (N - the maximum index) * S [n 
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- the maximum index]. 



[d4] l4.The method of claim 11 wherein the SJn] signal and 
the S 2 [n] signal are sampled from an S^t) signal and an S 
2 (t) signal respectively. 

[d5] l5.The method of claim 14 wherein the S^t) signal and 
the S 2 (t) signal are both derived from an original signal. 

[d6] l6.The method of claim 15 wherein the original signal is 
an audio signal. 

[d7] l7.The method of claim 15 wherein the original signal is 
a video signal. 

[d8] l8.The method of claim 14 wherein the S (t) signal and 
the S 2 (t) signal are identical. 

[d9] 19.The method of claim 14 wherein the S (t) signal and 
the S (t) signal are different from each other. 



